Evolution of probability measures by cellular automata on algebraic topological Markov chains
نویسندگان
چکیده
منابع مشابه
Evolution of probability measures by cellular automata on algebraic topological Markov chains.
In this paper we review some recent results on the evolution of probability measures under cellular automata acting on a fullshift. In particular we discuss the crucial role of the attractiveness of maximal measures. We enlarge the context of the results of a previous study of topological Markov chains that are Abelian groups; the shift map is an automorphism of this group. This is carried out ...
متن کاملRight-Permutative Cellular Automata on Topological Markov Chains
In this paper we consider cellular automata (G,Φ) with algebraic local rules and such that G is a topological Markov chain which has a structure compatible to this local rule. We characterize such cellular automata and study the convergence of the Cesàro mean distribution of the iterates of any probability measure with complete connections and summable decay. Subj-class: DS, PR, CO. MSC-class: ...
متن کاملTopological properties of cellular automata on trees
We prove that there do not exist positively expansive cellular automata defined on the full k-ary tree shift (for k ≥ 2). Moreover, we investigate some topological properties of these automata and their relationships, namely permutivity, surjectivity, preinjectivity, right-closingness and openness.
متن کاملAlgebraic Multigrid for Markov Chains
An algebraic multigrid (AMG) method is presented for the calculation of the stationary probability vector of an irreducible Markov chain. The method is based on standard AMG for nonsingular linear systems, but in a multiplicative, adaptive setting. A modified AMG interpolation formula is proposed that produces a nonnegative interpolation operator with unit row sums. We show how the adoption of ...
متن کاملanalysis of ruin probability for insurance companies using markov chain
در این پایان نامه نشان داده ایم که چگونه می توان مدل ریسک بیمه ای اسپیرر اندرسون را به کمک زنجیره های مارکوف تعریف کرد. سپس به کمک روش های آنالیز ماتریسی احتمال برشکستگی ، میزان مازاد در هنگام برشکستگی و میزان کسری بودجه در زمان وقوع برشکستگی را محاسبه کرده ایم. هدف ما در این پایان نامه بسیار محاسباتی و کاربردی تر از روش های است که در گذشته برای محاسبه این احتمال ارائه شده است. در ابتدا ما نشا...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Biological Research
سال: 2003
ISSN: 0716-9760
DOI: 10.4067/s0716-97602003000100010